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1 Introduction 



Define a generalized polylogarithm by the series 



Leg{z) = 



Si So Si 

* — ' n A n . . . n, 

for a vector s = (si,...,s;), Sj G N. This series converges when \z\ < 1. 
In the paper [lj, in connection with approximations of values of generalized 
polylogarithms, it has been proved the following result. Let a*, bi, Cj be 
integers, satisfying the certain inequalities. Then, the identity 



S(z) = / ^r 1 / 1 ^ -d Xl dx 2 ...dx m = T Psiz- 1 ) hefc), 

^[o,i] m 1 l J= i(l - zxix 2 . . . x rj p 

(1 

holds, where = tq < r\ < r 2 < • ■ ■ < r\ = m and Pg are polynomials 
with rational coefficients. This representation is unique because of the linear 
independence of Leg(z) with different indices over C(z) (see [1, Corollary 1]). 

It is important in arithmetical applications to have estimate for absolute 
values and a common denominator of coefficients of the polynomials Pg de- 
pending on the parameters a*, bi, Cj, as well as on the dimension m of the 
integral. This is the main aim of this paper. 

One of possible applications of integrals of type S(z) is related to the 
problem of the irrationality of the Riemann zeta function at odd integers 
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k = 3, 5, 7, ... . In Pj, D.V. Vasilyev considered the integrals 



V mi n = / —^dx\dx2 ...dXj 

J[o,i] m (1 - - x 2 ( x m -i(l - x m ) ■ • • ) n 

He conjectered that 



V 2l+1 , n = A + J2 A ^ + x )> D ? G ^ (2) 
i=i 

where Z}„ is the least common multiple of 1, 2, . . . , n. The integral V^ jn 
is equal to the integral, which was used by F. Beukers for the proof of the 
irrationality of £(3) (see [3]). The equality (J2J) holds for it. Vasilyev proved 
Q2D for m = 5. Later W.V. Zudilin (|3j) showed (ED with the weaker inclusion 
D^ +2 ^~^Aj G Z, where <& n is the product of prime numbers p < n for which 
2/3 < {n/p} < 1 ({•} denotes the fractional part of a number). The validity 
of D^ l+1 Aj G Z was proved by C. Krattenthaler and T. Rivoal ([5, Theoreme 
1]). Their proof is technically complicated. In this paper we prove (j2j) using 
the following representation V m ^ n in the form (JTJ) (see [6, Corollary 2]): 

f Ylf=i x i(l - Xi) n dxidx 2 ■ ■ ■ dx 2 i+i , s 

V2l+l,n - / — t " — — -■ K 6 ) 

J[0,lF+ 1 rij-lf 1 -Xi... X 2] y + l {l - Xl X 2 . . . X2lX 2 l+l) n+1 

We prove theorems Q] and El in sections El and |U of this article. They give 
the estimate on the common denominator and the values of the coefficients 
Pg in (|TJ) under the certain conditions. 



2 Elementary Sums 

We call a sum of type 

1 1 

E ^ 7M ~ 1 IT 7 — 7 — vT' Pi e {0,1,2,...}, Wj G N, (4) 

ni>n 2 >->n;>l j=l v J rjy 

elementary. From (H Theorem 1] it follows that this sum can be expressed 
in the form (JTJ. 
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In what follows, for any vector s = (si, s 2 , . . . , s/) we use the notation 
u>(s) = S\ + S2 + • • • + si. The height of the polynomial is the maximum of 
the absolute values of its coefficients. 



Lemma 1 Let P = max pj. Then, for the sum Oj ; the heights of the poly- 

i <j<l 

nomials Pg do not exceed 

max(/! • (w{u)2 w{ ®) l - l P l ,1); (5) 
moreover, Dp P^z) G Z[z]. 

Proof. We use the following notation: rg = 0, Vj = wi + u<i + • • • + Uj, 
m = ri = w(u) . By [1, Lemma 2] it is possible to write expression (J2I) as the 
integral 

I(p 1 ,p 2 , ■ ■ ■ ,Pi) = — — j — ; J — dx x dx 2 . . . dx m . 

We prove Lemma [T] by induction on the vector (l,pi -\-p 2 + • — \~Pl)- We 
order vectors (l,k) in lexicographic ally, i.e. 

(/i, fci) < (^2, ^2) 43- h < I2 or /1 = /2 and k\ < k 2 . 

The statement, which is proved by induction, is a little stricter than the 
statement of the lemma: the heights of Pg(z) do not exceed 

max (Y,Pj ■ ( / - !) ! ' (rn2 m P) l -\ 1 

This estimate is really more precise than (0) since Y2j=iPj < I • P- The 
induction base (pi = p 2 = • • • = pi = 0) follows from (J3J): 7(0, 0, . . . , 0) = 

^ Le Ul)U2r .. )tt j(z). 

Let > for some /i > 1. From the equality 

{ x rh-i+l x rh-i+2 • • • x r h ) Ph = {%r h -i+l%r h -i+2 • • • x r h ) Ph 

+ ( a: n l -i + l a: r h _i+2 • • • x r h ) Ph {^ — ZX\X2 ■ ■ ■ £77,-1) 
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-(Xr h _ 1 + iX rh _ 1+2 . . . X Th ) Ph \l- ZX X X 2 . . . X r J 



it follows that 



I(pi,P2, ■ ■ ■ ,Ph, ■ ■ -iPl) = I(PhP2, ■ ■ ■ iPh ~ 1, • ■ ■ iPl) 

+ I j dx\dx 2 . . . dx m 

J[o,i] m H j=i (1 - ZXiX 2 ■ ■ ■ x r ) 

— / — - — j dx\dx 2 ■ ■ ■ dx m , 

J[o,i] m H^ 1 (1 - ZXiX 2 . . . x r ) 

where p'j = pj for j ^ h and p' h = p^ — 1. By [1, Lemma 2] we write this 
equality as 

I{Pl,P2: ■ ■ -,Ph: ■ ■ ■ iPl) 

= /(pi,P2, ■ • • ,Ph ~ 1, • ■ ■ iPl) (6) 

h-2 



^ 11 (rij +PiY 



1 l ~ l 1 

h-l 



T ^ m 1 T7 7 — L r- 

ni>n 2 >--->n/_i>l j=l v J 



i ti i 



x rr 



(8) 



If h = /, the subtracted sum reads as 

i-i 



— V ^ 1 - 1 TT - 

1 nx>n 2 >->ni-i>l j=l v 7 ^ JJ 



Now we consider in detail the sum (jZj). If = j^, then 

1 1 



(n h -i + p ft _i)«"-i(n^_i + p h ) Uh (7i ft _i + p ft _i) u fc-i +u " 
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i.e. the sum (jZj) is elementary and it is possible to apply the induction 
hypothesis to it. In this case the heights of polynomials P^z) in the sum 
decomposition (into a linear form) do not exceed 



{l-l)\-{m2 m ) l - 2 P l -\ 

and the common denominator of coefficients of P{{z) divides D 1 ^ w ^ . If 
Ph-i 7^ Phi then we take the following partial fraction decomposition: 

1 ^ A h A B h 



El, , JL rn, Ak + S 



[n h -i + Ph-i) Uh - 1 {n h -i + p h ) Uh ^ (n/j-i + Ph-i) k f-^ {n h -i + Ph) k 

A = ( _ 1)Uh ^-k ( u h-i + u h -k-l\ 1 

V Uh-i-k J {p h -Ph-i) Uh - 1+Uh - k ' 



B k = (-1) 



u h -k 



k ( Uh-i + u h -k-l\ 1 

u h -k J (p h -i-Ph) Uh - 1+Uh - k ' 
Substituting this equality into we write (J7D as the sum of Uh~i + uu 
elementary sums (with coefficients A k and Bk). We can apply the induction 
hypothesis for each of them. Consider one of them, 

h-2 l-l 

V z n l T\ - - TT - 

^>^>i 7=i ^ + p ^ {nh - 1 + Ph ~ l)k 7 h to + p^ U]+1 ' 

The corresponding parameters in it are 

I' = 1-1, m! = m + k - u h -i - u h , = (p 1} . . . ,p h - 2 ,Ph-i,Ph+ii ■ ■ ■ ,Pi)- 

Let P^yz) be the polynomials in the decomposition into a linear form in 
generalized polylogarithms; then the common denominator of the coefficients 
of P^z) divides Dp'~ w ®. Since D u p h - 1+Uh ~ k A k e Z, we have D™~ w ®(A k ■ 
Pt(z)) G Z[z] as required. The heights of P{(z) do not exceed 

(I - 1)\ ■ (m2 m ) 1 - 2 ■ P 1 ' 1 . 



Consequently, the heights of the polynomials in the decomposition of sum 
(ED do not exceed 



,fc=l k=l 
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< 



\p / u h -i + u h - k - 1\ + / u h -i + u h -k-V 



x (I - 1)\ ■ (m2 m ) 1 - 2 ■ P 1 - 1 
<K_i + u h )2 Uh - 1+Uh - 2 ■ (I - 1)! • (m2 m ) 1 - 2 ■ P 1 - 1 
<m2 m - 2 ■ (I - 1)! • (m2 m ) 1 - 2 ■ P 1 ' 1 

<\-{l-l)\-{m2 m P) l -\ 



Sum (JBj) is considered similarly. Further, we can apply the induction 
hypothesis to the integral I(pi,p2, ■ ■ ■ , Ph~ 1? ■ ■ • ,Pi)- For all three summands 
, (ED, (ED, denominators of the coefficients of the polynomial coefficients of 



Le^z) in the linear form (DO) divide Dp w ^ . The heights of the polynomials 
Pg(z) for the initial sum, in case of ^7=1 Pj > 1, do not exceed 



(l> - ij • (I - 1)! ■ {m! m P) 1 - 1 + 2 • \ ■ (I - 1)! • (m2 m P) 



1-1 



1 

= ^2 Pj .(l-l)\.(m2 m Py-\ 

i=i 

If ^2 l j = iPj = 1, vectors of the generalized polylogarithms from the decompo- 
sition of (CD and (JED have length less than /, and in the decomposition I({0}i) 
there is exactly one polylogarithm of length /, i.e. the sets of the polylogar- 
itms are not intersected and the estimate on the heights in this case is also 
valid. 

It remains to prove the statement of lemma for the integral 

l{pi,0, .. . ,0) = [ , ^ XlX2 ' ' ' Xri ^ -dxidx 2 ■ ■ ■ dx m . 

J[Q,l] m llj=l(l ~ ZX X X 2 ■ ■ . X rj ) 

From the equality 

(X\X2 ■ ■ ■ X n ) Pl = Z~ l (x\X2 ■ ■ ■ X ri ) Pl ~ l — Z~ l (x\X2 ■ ■ ■ X n ) Pl ~ (1 — ZX\X2 ■ ■ ■ X n ) 

it follows that 



l(p h 0,. ..,0) = z- 1 I( Pl - 1,0,..., 0) 
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z I — t dx\dx2 ■ ■ ■ dx m 



[0,l] m rij=2( 1 _ zx \ x 2 ■■■ X r 
= z~ 1 I(p 1 - 1,0,..., 0) 



l-l 

fii>— >nj_i>l j=2 j 

Thus, one can proceed as before in the case ph > for h > 1. Now the 
lemma is completely proved. 



3 Denominators of linear form coefficients 

Let us study denominators of the coefficients of the linear form. We shall 
use the notion of integer-valued polynomial. For a polynomial of degree N 
to be integer-valued it is sufficient that it possesses integer values at N + 1 
neighbour integer points (see jHl Theorem 12.1]). 

Let A be a fixed nonnegative integer. We say that a rational function 
R(x) is A-normal if it can be represented as 

M . 

«<*) = EE <^ 

where A is a set of nonnegative integers from a certain segment [ai,^], 
D^~ m A mja G Z and D^P(x) is an integer-valued polynomial. 

Lemma 2 Multiplying A-normal function by an integer-valued polynomial 
of degree < A remains it A-normal. 

Proof. An integer- valued polynomial D^P(x), multiplied by another integer- 
valued polynomial, remains the integer-valued. The statement of the lemma 
would be proved if we demonstrate it for 

A ma M 
R ^ = (x + a) m ' Da m ^ w ' a G Z ' 

It is carried out by induction on m. We check firstly the induction base 
m = 1. 
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Let T{x) be an integer-valued polynomial of degree < A and a be an 
integer. Then 

m.i&> +Q(x) , 

x + a x + a 

where Q(x) is a polynomial of degree < A — 1 (if A = it is absent). By the 
hypothesis, T(—a) is an integer. Consider Q(x) at the points x = —a + k, 
where k = 1, 2, . . . , A: 



^ m T(-a + k)-T(-a) 
Q(-a + k) = -± £ i '-. 

Multiplying all these numbers by gives integers, hence DaQ{x) is an 
integer-valued polynomial. 
Thus, if m = 1, 

R{x)T{x) = ^ r( ~ Q) + A ha Q(x). 
x + a 

In addition, 

Df-\A ha ■ T(-a)) = (D^t 1 ■ A^Ti-a) G Z 

and 

D%{A lta ■ Q{x)) = (D™- 1 ■ A lta ) ■ (D A ■ Q{x)) 

is an integer-valued polynomial. 
Suppose that m > 1. Then 

R(x)T(x) = - ^ : • = ^ r( ~ a) + . Am ^ T Q(x). 

w w (x + a)™- 1 x + a (x + a) m (x + a) 7 "" 1 v 7 

Since 

• (A m , a T(-a)) = {Df- m ■ A m , a )T(-a) G Z, 
the first summand is A-normal. Write the second summand as 

Since ^ m ^ ■ (A m ^ a /D/y) G Z and D^Q(x) is an integer- valued polyno- 
mial, we can apply the induction hypothesis to the latter expression. The 
lemma is proved. 

8 



Define the index of a rational function R(x) = as I(R) = deg P — 
degQ. 

Lemma 3 Suppose that for the sum 

oo n\ ni-i 

T = E zH1 ~ lR ^) E • • • E ^fa), 

ni = l n 2 = l n;=l 

£ae following inequalities are valid: 

jT(I(Rj) + 1) < 0, f>(iy + 1) < A (9) 

.7=1 i=ii 

/or any 1 < ji < j'2 < and £aa£ £ae functions Rj are A-normal. Then T 
is expressed as a finite sum A^, A^ G Q, where 

oo n\ n i(i)-i 

= E z" 1_li M n i) E ^.2(n 2 ) • • • E R *m( n m)> 

ni=l n 2 =l n/ (i )=l 

and I{Rij) < /or an?/ z ; j. In addition, the functions Rij are A-normal 
and D^Xi G Z ; waere 

^ = E M ^-E M ^' 

i=i j=i 

Mj ; Mi j is the maximal order of poles of the functions Rj and Rij. 

Proof. We proceed by induction on the vector (/, /c), where k is the number 
of the functions Rj with I(Rj) > (0 < k < I). Order vectors (l,k) in 
lexicographic ally. The induction base / = 1 is clear, since I(R\) < — 1 
in this case by the hypothesis. We prove the statement for a vector (/, k) 
assuming that for smaller vectors it is already proved. If k = 0, it is nothing 
to prove, since I(Rj) < for any j. Let k > 0, i.e. there exists j such that 
I(Rj) > 0. The condition I(R\) < —1 implies j > 1. Expressing Rj as 
the sum of a polynomial and a proper fraction, write T as the sum of two 
summands. The summand with with the proper fraction (A-normal) has the 
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number k smaller by one, hence we can apply the induction base to it. Now 
consider the second summand, in which Rj{x) = P(x) is a polynomial. From 
the normality of Rj, it follows that the polynomial D^ 3 P is integer- valued 
and, in addition, the sum of the maximal orders of poles of the functions Rj 
is just smaller by Mj compared with T . 

a) If j = I summation of the latter gives 

ni-i 

Y J P(ni) = Q{ni-i), 

ni = l 

where D^ J Q is an integer- valued polynomial of degree deg P + 1 . Thereby, 
Ri-i is multiplied by Q. Thus, compared with the initial sum, the number of 
summations is decreased by one. We can apply the induction hypothesis to 
the above sum, multiplied by D A J , since the index vector of involved rational 
functions equals (I(Ri), . . . , I(Ri-2), I(Ri-i) + I(Ri) + 1)), and multiplying 
by D^Q{x) of the function Ri-i remains it P-normal by Lemma El because 
of condition (JHD for j\ = j 2 = j we have 

deg Q(x) = deg P + 1 = I{Rj) + 1 < A. 

b) Suppose that Rj(x) = P(x) for 1 < j < I. Write the initial sum as 

n\=l ri2=l rij— i=l n j = l n i+i = l 

where 

rij+i m-x 
f{n j+1 ) = R{n j+1 ) E R J+2 (n J+2 )---J2Ri(ni) 

?lj + 2 = l 7lj = l 

We have equalities: 

fij-i rij 

E p K) E /fa+i) 

nj =l n 3+1 = l 

rij-i n j-i n j-i n j-i 

= E p (^) E /(*i+o - E p K) E 

Uj=l rij + i=l rij + i=nj+l 
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rij-i rij-x ii , . i 1 

= Q 1 (n j - 1 ) J2 - E M+i) E p K) 

= Qi(nj-i) /( n i+0 - E Q2K+i)/(n J+ i); 

7ij+i=l rij+i=l 

in addition, degQi = deg(^2 = degP + 1, ^2(1) = 0. Thereby, we express 
the initial sum as the difference of sums with a smaller repetition factor, 
corresponding to the vectors 

(J(fli), . . . , J(iVi) + HRj) + 1, /(^■+i) > ■ ■ • , i(Ri)), 

(7(i?i), . . . , /(J^_i), /(J^+i) + + !,■■■, W))- 

The inequality (ED is also valid for each sum. Since D^ J P(x) is an integer- 
valued polynomial and Qi(x), Q2{x) are polynomials such that Qi(n) = 
^! Q2(n) = Sfc=i ^(X) ^ 0r ever Y integer n > 1, it follows that 

D A °Qi and D A J Q2 are integer- valued. Multiplying functions Pj-i and Pj+i 
by D^Qi(x) and D A °Q2(x) remains them P-normal by Lemma El because 
of 

degQi(x) = degQ 2 (x) = degP + 1 = I(Rj) + 1 < A. 
The last inequality is due to condition (jSj) for ji = 22 = j- Thus, we can 

M ■ 

apply the induction hypothesis for each of two sums, multiplied by D A 3 . 
This completes the proof. 



Lemma 4 Let the parameters a{, hi, Cj be integer, bi > ai > 1 for i = 
1, . . . ,m, P = maxi<i< TO 6j — 2, qj = Y^i= r _ ~~ a «) an< ^ ^ inequalities 
l<Cj < P+l, ci + - • -+9 < gi+- • j = 1, . . . , Z; c„ , • Y$ J: ( ( \i Qj) < 
P + 1, 1 < ji < j2 < / 6e mZzd Suppose that Pg are the polynomials from the 
linear form S(z) = ^2gPg(z~ 1 )Leg(z). Then the polynomial D™ w ^Pg(z) 
has integer coefficients. 

Proof. Using [1, Lemma 2], represent the integral S(z) as 

YYj=\ L \~3) m=ln 2 =l nj=l 
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U l j=i l( n 3 ~ n 3+i + l )( n 3 ~ n 3+i + 2) • • • (rij - n j+1 + cj - 1)] 
U l j=i n*Lr 3 ._ 1+ i l( n 3 + a i ~ !)( n i + ^) • • • ("j + 6< - 2)] 
letting ni + \ = 1. From the known formula 

(x - y + 1) • • • - y + n) = ^( _1 ) fc ( l ) ( x + k + X ) ' " " ( x + n ) 

x (y + 1) • • • (y + k - 1) 

(see, for instance, [2, Lemma 5]) it follows that 

(n 3 - n j+1 + 1) • • • (n, - n j+1 + c,- - 1) = $^(-1)** ~ j 
x (nj + kj-\-l)(rij + kj + 2) ■ ■ ■ (nj + Cj — l)-nj+i(nj + i + l) ■ ■ ■ (rij+i + kj — 1). 



Using this equality for each j, we express S(z) as a linear combination with 
integer coefficients of sums (with fixed kj) of type 

ni=l n2=l ni=l j=l 

T(b t - a { 

x " ■ 



, . i K' + a * ~ !)( n i + ^) • • • Oj + &i - 2) ' 



where 

1, \ (x + k j + l)(x + k j + 2)---(x + c j -l) 

^ = W^T)<- 

o, n xGc + 1) • • • (x + kj — 1) 
P%x) = -± 1 

are integer-valued polynomials. Write the last expression as 

oo ri\ ni-x 

m=l ni=\ ni = l 

where 



11 (x + a t - l)(x + di) • • • (x + bi - 2) 
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For j = 1, define Pq(x) = 1, cq = 1, ko = 0. 



Since |(6^ — 2) — (a i2 — 1)| < P — ( min a« — 1) < P, the product 

Ki<m 



n 



r(6j - aj) 



L (a; + o» - 1) (x + o») • • • (x + 6< - 2) 

l+j- 

is P-normal. Consequently, we can apply Lemma El to it multiplied by pAx) 
and pj_!(x). The estimate on polynomial degrees are valid: degpj < Cj — 1 < 
P and degp?^ < Cj-i — 1 < P. Thus, Rj is P-normal function. 
Verify condition (jSJ) for the function P 7 : 



J2 J2 



^(/(P ? ) + 1) = ^J-l + ( C i " ^ " 1) " <& + 1) 

3=3i 3=31 

32 

< Cjl _i - 1 + X)(c,- " ^) < P. 

The last inequality holds by the hypothesis of the lemma. 

Using Lemma El we may assume that I(Rj) < for any j, and Rj is P- 
normal. Equivalently, we expressed S(z) as a linear combination with integer 
coefficients of sums 

oo A _ Ul 1 n i'-i 1 

^ (ni + ai) u ^ ^ (n 2 + a 2 ) U2 ^ K + c^) u <' ' 

ni = l v 7 rt2=l 71 ;' — 1 

where I' < I, p < ol 2 < P- Herewith Dp ™ G Z. Furthermore, for a 

polynomial Pg in the decomposition of the elementary sum 

V z" 1 - 1 = V = V = 

^ (ni + a x )^ ^ (n 2 + a 2 )" 2 ^ (n Z / + ' 

m=i v 7 n2=l n ;'=l 

into the linear form Pg(z~ 1 ) Leg(z), we have the inclusion D^ u ^~ w ^ Pg(z) G 
Z[z] by Lemma [H This implies the lemma. 

Remark. Lemma HI remains valid if some of cu are equal to zero. 
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Theorem 1 Let the parameters ai, bi, Cj be integers, b{ > ai > 1 for i = 

1, . . . , m and c 3 > 1, cH hCj < gH h<?j, wfrere = ^iir-^+it^ 

j = 1, . . . , /; let dj be nonnegative integers, satisfying dj < Cj for j = 1, . . . , I 
and Y^k=j dk < &i for j = 1, . . . , / and rj-\ < i < rj. Denote 



i 

A = max max (bi — y dk — 2). 

1<7<* <i<r/ 

k=j 



Assume that the following inequalities are valid: 1 < Cj < A + 1, Cj x -\ + 
Y^j=j x { c j ~ Qj) — A + 1, 1 < ji < j2 < ^ Ps are the polynomi- 

als from the linear form S(z) = Y^gPs{ z ) Le^(z). T/ien £/ie polynomial 
jjm w (s)p^ z ^ ^ fl5 { n t e g er coefficients. 

Proof. Expand the integrand of S(z) using the following equalities: 



(xix 2 --x r .) d i = f 11 — , j = l,...,/. 

It is possible to do, since Ylk=j °"k < a>i for j = 1, . . . , I and Tj-\ < i < rj. 
This results in a linear combination with integer coefficients of expressions 
of the form 

1 ' 1 ' ' * ' ' -dxxdx^ . . . dx r 



1 — (1 — ZX\X 2 ■ ■ ■ X 



z J[o,i] m llj=i(l - zxix 2 ■ ■ ■ x rj p 

with parameters dp satisfying < c'j < Cj, a' { = ai — Y^k^j^k > 1 for 
j = 1, . . . , / and Vj-i < i < rj. Application of Lemma |U (in the lemma, A 
appears as P) to each such integral completes the proof. 

Corollary 1 Let the integral S(z) has parameters 

di = n + 1, bi = 2n + 2, Cj = n + 1. 
T/ien i/ie polynomial D™ w<y ^Ps(z) has integer coefficients. 

Proof. Take dj = for j = 1, ...,/ — 1 and di = n in Theorem Q3 Then 
A = n and all conditions of the theorem are satisfied. 
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We apply Corollary [T] to the integral 

f ElS 1 - x i ) n dx 1 dx 2 ■ ■ ■ dx 2 i+i 



hl+l,n{ Z J 



J[0,l] 2l+1 EL^lC 1 - ZX 1 ... X 2 j) n+1 {l - ZXiX 2 ■ ■ ■ X 2 lX 2 l+l) n+1 

By (H Theorem 6], 

1 1-1 
hi + i,n{z) = Y,Pk{z- l )he {2}kil {z) + ^r fc (^ 1 )Le lj{2}fejl (z) - U{z- 1 ), 

k=0 fc=0 

{{a}k means {a, . . . , a}, k times repeated) where Tk, U are polynomials 
with rational coefficients and Po(l) = 0, Tfc(l) = 0. From Corollary [H we 
conclude that these polynomials multiplied by D^ l+1 have integer coefficients. 
Letting z — > 1— and using the equalities Le{2} fc; i(l) = 2C(2/c + 1) (see 
and (01), this proves Vasiliev's conjecture 



4 Estimate of linear form coefficients 

It is important in many arithmetical applications to have upper estimates 
for absolute values of the linear form coefficients. In this section, we study 
the height of a polynomial in a linear form in generalized polylogarithms, 
that originates from the integral S(z) (see (JTJ)). 

We start with an estimate for factorial coefficients. 

Lemma 5 For nonnegative integers a and b, the following estimate holds: 

1 (a + b) a+b (a + 6)! (a + b) a+b 
a + 6+1 a a b b ~ a\b\ ~ a a b b 

(if x = 0, we let x x = 1). 

Proof. If a = or b = 0, then both inequalities are valid. In what follows, 
suppose that a and b are positive integers. 
Consider the Beta-integral 

f 1 , a'&l 

/ x a (l-x) b dx = 5(a + 1,6+1) = - -— — . 

Jo (a + 6+1)! 
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The function f(x) = x a (l — x) b , on the segment [0, 1], achives its maximum 
at the point x = a /(a + b). Hence, 

a\b\ J a \ a a b b 

<f 



(a + b + 1)! ~ J \a + bj (a + 6) a + 6 ' 

proving the first inequality. Now we prove the second inequality by induction 
on the value of a + b. The induction base a = b = 1 is valid. Introduce the 
notation 

Assuming b > 1, the induction hypothesis yields 

flf(a, 6 - 1) < ^ -4 = . 

From the definition of the function g, 

g(a, 6) a + b 
g(a,b-l) b 

The function (1 + l/m) m monitonically increases with m, hence 

Write the last inequality as 

(a + b- ly+b- 1 ( a + 6)«+^-i 



(6 - ly- 1 - b b - 1 

Thus, 

flf(a, 6) = — — • g(a, b - 1) < 



< 



b a a (6-l) 6 - 1 
a + 6 (a + 6) a+5 - 1 (a + b) a+b 



b a a b b - 1 a a b b 

which is the required assertion. 
Remark. Expression 

(a + b) a+b 
a a b b 
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can be written as 

V a a f3P ) ' 

where a = a/n, (3 = b/n. 

By [1, Lemma 2], the integral S(z) is expressed as 

S(z)= R(n l ,n 2 ,...,n l )z n ^\, 

ni>n 2 >--->ni>l 

where 

112=1 T ( b i ~ a i) 



R(d, (2, ■ ■ ■ i Ci) = / 



UU KO - + i + - + i + 2) . . . (0 - O+i + ci - 1)] 

X 



m=i im^+i [(o + <* - +«<).•• (o + 6, - 2)] ' 

To the end of the section, suppose that the parameters ai, b{, Cj depend 
linearly on an increasing parameter n, i.e. 

a . = aiJi+a'^ 6 Z = fan+fli, Cj = 7i^+7j> a h pi, jj G N, a\, P[, j'j G Z. 
As before, qj = ^i=r _i+i(^ ~~ a *)- We a ^ so use notation 

Pj = min ai — 1, Pj = max 6j — 2, 

/ij = min ai, Hj = max Pi, 

rj-± + l<i<Tj ' f*j-i + l<i<f*j 

^(2;, y) = \x + y\ x+y ■ \x\~ x . 

Here and in what follows, \x\ x = 1 if x = 0, that agrees with the limit value 
of \x\ x as x — > 0. 

Lemma 6 Lei Ci < gi and Cj_i + Cj < gj for j = 2, . . . , I. Then 

1 1 

R(&> C2, • • • , 0) = E A s,t II fcT^F' 

and 

l^fcl < (^(^l, ■ • • ,%i)) n+ °^ n \ n^oo, 
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where 

P j-Pj 



and 



3= 
/ I 

X 



n (f(h J+ i + (Hj+i - h 3+ i)x J+ i - hj - (Hj - hj)xj,jj) 

tp(hi + (Hi - hi)xi-j h n) . . 

x . [W) 

ii 

Proof. Expand the numerator of the function R into the sum of monomials. 
Consider any monomial and the corresponding function R(Ci, C2, • • • , 0)- The 
degree of the numerator is less than the degree of the denominator in each 
variable in R. Hence, the function i?(Ci, C25 ■ ■ • > 0) can be represented as 

1 1 

a(ci, c 2 , . . . , o) = e A s,k n ( Cj -+jfc^' 

s,k i—^ 

Let rrij be the maximal order of the pole in variable Q. Cauchy's inte- 
gral formula for a polycylindrical domain (see (1.28)]), applied to partial 
derivatives of the function 

(Ci+^i) mi ---te+^r^(Ci,C2,--.,o), 

implies 

= To -\i I "I R((h (2, ■ ■ ■ , (l) 

x (Ci + hY 1 ' 1 • • • (0 + kY^db ■ ■ ■ dCi. 

Introduce the function 

$(u,v) = \u + v\\ s[g ^ u+v) ■ |w|!- sign(M) , 



18 



defined for integers u and v. The following inequalities holds on the circle 
10 + ^-1=1/2: 

1(0 + Oi - 1) • • • (0 + h - 2)1 > $((oi - 1) - %, 6, - a, - l)e°^, 

10(0 + 1) • • • (0 + ci - 2)| < <5>(ki — q + 1, q — l)e°^, 

1(0 " + i + !)••• (0 " + i + c, - 1)1 < Sfo+i - kj, c 3 - l)e« n \ 

We prove only the first inequality (the latter ones are proved similarly). 
First, consider the case kj lying in the interval (a, — 1, bi — 2). For N < kj, 
we have 

10 + N\ = \(kj -N)- (0 + kj)\ > (kj -N)-± 
and, for N > kj, 

10 + N\ = \(N - kj) + (0 + kj)\ >(N- kj) - ± 

Consequently (Set a product to be 1 if upper limit greater than lower), 

%-i -. h-2 

ko+^-i)---(o+^-2)i> n ^- n ~2 ) '2' n (^-^-2) 



^\ n (%-^-i)- n (^v-%-i) 



kj-2 bi-2 

8 

7V=a 4 -l iV=%+2 

= (k J -(a l -l))\((b l -2)-kj)\ 
S(k j -(a i -l)){(b i -2)-kj) 

= ma i -l)-k j ,b i -a i -l)e°( n \ 
Now consider the case kj < ai — 1: 

ko+^-i)---(o+^-2)i> n ^-^-^^n^-^-i) 

N=di-1 N^a t 

Oi-l-kj ((6,-2)-%)! 



2(6,-2-%) (( ai -l)-kj)\ 
= <f>((a i -l)-k j ,b i -a i -l)e°( n \ 
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The case kj > bi — 2 is considered similarly. Cases kj = a« — 1 or kj = b{ — 2 
can be verified by direct substitution. 
Thus, 

i^ri ft (6i " a, " 1)! 



j=l i=r 



A +1 $((oi - 1) - %,6i - a z - 1) 



X l = l fe^l)! fe^l)! 6 • (U) 

Make the change kj = pj + (Pj —pj)xj,j = 1, . . . , I, Xj G [0, 1]. From Lemma 
E] and estimate ( JTT1) it follows that 

|^|<(F(x 1 ,...,^)) n e ^, 

where F(xi, . . . ,xi) is the function, specified in the lemma statement. 

Theorem 2 Lei c\ < q\ and Cj-i + cj < qj for j = 2, . . . , / . Then the heights 
of all polynomials in the linear form S(z) = ^gPsiz^ 1 ) Le^z) do not exceed 
M n+0 ( n \ as n — > og, where M is the maximum of function on the cube 
[0, 1]'. 



Proof. By Lemma El we have the equality: 

S(z)= R(ni,n 2 ,...,ni)z'*- 1 

ni>n2>--->ni>l 

1 1 

= Va - V z ni ~ l T\ 

s,k 11 (A _)_/.. 

Since Sj < m and bi — ai < Cn, then the number of summands in the 
external sum does not exceed (m • Cn) 1 = e°^ n \ Furthermore, consider the 
decomposition of the elementary sum 

1 1 

V z^Ti - 

^ 11 (rij + ki) 3 ? 

n 1 >n 2 >--->ni>l j=l v J J ' 

into a linear form in polylogarithms for a fixed s and k. The heights of 
all polynomials in it is e ^ by Lemma [H From Lemma El it follows that 
\Ag%\ < M n+o(jl \ This implies the statement of theorem. 
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